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Abstract 

In this note, we study maximal monotonicity of linear relations (set- valued operators with linear 
graphs) on reflexive Banach spaces. We provide a new and simpler proof of a result due to Brezis- 
Browder which states that a monotone linear relation with closed graph is maximal monotone 
if and only if its adjoint is monotone. We also study Fitzpatrick functions and give an explicit 
formula for Fitzpatrick functions of order n for monotone symmetric linear relations. 



2000 Mathematics Subject Classification: 

Primary 47A06, 47H05; Secondary 47A05, 47B65, 52A41, 90C25 

Keywords: Adjoint, convex function, convex set, Fenchel conjugate, Fitzpatrick function, lin- 
ear relation, maximal monotone operator, multifunction, monotone operator, set-valued operator, 
symmetric. 



1 Introduction 



Monotone operators play important roles in convex analysis and optimization |1 1|. \TT\ \20\ l2"Tj 
[271 EH]. I n 1978, Brezis-Browder gave some characterizations of a monotone operator with closed 
graph ( |10l Theorem 2]). The Brezis-Browder Theorem states that a monotone linear relation with 
closed graph is maximal monotone if and only if its adjoint is monotone if and only if its adjoint is 
maximal monotone, which gives the connection between the monotonicity of a linear relation and 
that of its adjoint. Now we give a new and simpler proof of the hard part of the Brezis-Browder 
Theorem (Theorem I2.5f) : a monotone linear relation with closed graph is maximal monotone if its 
adjoint is monotone. 
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We suppose throughout this note that X is a real reflexive Banach space with norm || ■ ||, that 
X* is its continuous dual space with norm || ■ ||#, and dual product (•,•). We now introduce some 
notation. Let A: X X* be a set-valued operator or multifunction whose graph is defined by 

gra A := {(x,x*) G X x X* \ x* G Ax}. 

The inverse operator of A, A -1 : X* z4 X, is given by graA" 1 := j(x*,x) G X* x X \ x* G Ax}; 
the domain of A is domi := {x G X | Ax 7^ 0}. 

If Z is a real reflexive Banach space with dual Z* and a set 5" C Z , we denote S'-'- by S 1 - := 
{z* G Z* I (2*, s) =0, Vs £ 5}. Then the adjoint of A, denoted by A*, is defined by 

gra A* := {(x,x*) G X x X* \ (x*,-x) G (graA)^}. 

Note that A is said to be a linear relation if gra A is a linear subspace of X x X*. (See |14j for further 
information on linear relations.) Recall that A is said to be monotone if for all (x, x*), (y, y*) G gra A 
we have 

(x - y,x* - y*} > 0, 

and A is maximal monotone if A is monotone and A has no proper monotone extension. We say 
(x, x*) G X x X* is monotonically related to gra A if (for every (y, y*) G gra A) (x — y,x* — y*) > 0. 
Recently linear relations have been become an interesting object and comprehensively studied in 
Monotone Operator Theory: see [H [21 El El [HI [181 12H (2S1 [26] • We can now precisely describe the 
Brezis-Browder Theorem. Let A be a monotone linear relation with closed graph. Then 

A is maximal monotone A* is maximal monotone 

43- A* is monotone. 

Our goal of this paper is to give a simpler proof of Brezis-Browder Theorem and to derive more 
properties of Fitzpatrick functions of order n. The paper is organized as follows. The first main 
result (Theorem 12. 5p is proved in Section [2] providing a new and simpler proof of the Brezis- 
Browder Theorem. In Section[3l some explicit formula for Fitzpatrick functions are given. Recently, 
Fitzpatrick functions of order n [1\ have turned out to be a useful tool in the study of n-cyclic 
monotonicity (see [H HI [3] ) . Theorem 13.101 gives an explicit formula for Fitzpatrick functions of 
order n associated with symmetric linear relations, which generalizes and simplifies [1, Example 
4.4] and [31 Example 6.4]. 

Our notation is standard. The notation A: X — > X* means that A is a single-valued mapping 
(with full domain) from X to X*. Given a subset C of X, C is the closure of C. The indicator 
function iq : X — > ] — 00, +00] of C is defined by 



(1) 



0, if x G C; 
+00, otherwise. 



For a function /: X — > ] — 00, +00], dom/ = {x G X | /(x) < +00} and /* : X* — > 
[— cxd,+oo] : x* 1— > sup^gx ((x, x*) — /(x)) is the Fenchel conjugate of /. Recall that / 
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is said to be proper if dom/ 7^ 0. If / is convex, df:X X* : x 1— » {x* € X* 
(Vy € X) (y — x,x*) + /(x) < /(?/)} is the subdifferential operator of /. Denote J by the dual- 
ity map, i.e., the subdifferential of the function ^|| • || 2 , by [T71 Example 2.26], 

Jx := {x* G X* I (x*,x) = ||x*||* • ||x||, with ||x*||* = ||x||}. 

2 New proof of the Brezis-Browder Theorem 

Fact 2.1 (Simons) (See \21\ Lemma 19.7 and Section 22].) Let A : X X* 6e a monotone linear 
relation such that graA 7^ 0. T/ien i/ie function 

(2) s:lxl*^ ]— oo,+oo] : (x,x*) h-» (x,x*) + t gra A(x,x*) 
is proper and convex. 

Fact 2.2 (Simons-Zalinescu) (See [22l Theorem 1.2].) Xei A: X =3 X* be monotone. Then A 
is maximal monotone if and only if 

gra A + gra(-J) = X x X* . 

Remark 2.3 When J and J -1 are single- valued, Fact 12.21 yields Rockafellar's characterization of 
maximal monotonicity of A. See |22l Theorem 1.3] and |21l Theorem 29.5 and Remark 29.7]. 

Now we state the Brezis-Browder Theorem. 

Theorem 2.4 (Brezis-Browder) (See [10|. Theorem 2].) Let A: X =4 X* be a linear relation 
with closed graph. Then the following statements are equivalent. 

(i) A is maximal monotone. 

(ii) A* is maximal monotone. 
(hi) A* is monotone. 

Proof. (i)=>(iii): Suppose to the contrary that A* is not monotone. Then there exists (xo,x*,) G 
graA* such that (xq,Xq) < 0. Now we have 

(-x -y,x* - y*) = (-x , xq) + (y, y*) + (x , y*) + (-y, x* ) 

(3) = {-x ,x*) + {y,y*) > 0, V(y, y*) G gra A. 

Thus, (— xo,Xq) is monotonically related to graA. By maximal monotonicity of A, (— xo,Xq) G 
graA. Then (— xo — (— xo),Xq — Xq) = 0, which contradicts ([3]). Hence A* is monotone. 

The hard parter is to show (iii)=>(i). See Theorem 12.51 below. 
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(i)o-(ii): Apply directly (iii)-^(i) by using A** = A (since giaA is closed). ■ 

In Theorem 12.51 we provide a new and simpler proof to show the hard part (iii)=^(i) in Theo- 
rem E3J The proof was inspired by that of |28j, Theorem 32. L]. 

Theorem 2.5 Let A: X X* be a monotone linear relation with closed graph. Suppose A* is 
monotone. Then A is maximal monotone. 

Proof. We show that X x X* Q gra A + gra(- J). Let (x, x*) G X x X* and we define g : X x X* ^ 
]— oo, +co] by 

(y,y*) >-> 5II2/* II* + |IMI 2 + (y*,y) + ^a(v -x,y* - x*). 

Since gra^4 is closed, g is lower semicontinuous on X x X* . By Fact I2.ll 9 is convex and coercive. 
Here g has minimizer. Suppose that (z, z*) is a minimizer of g. Then (z — x, z* — x*) G gi&A, that 
is, 

(4) (x,x*) e gra A + (z,z*). 

On the other hand, since (z, z*) is a minimizer of g, (0,0) G dg(z, z*). By a result of Rockafellar 
(see [HI Theorem 2.9.8]), there exist (zq, Zq) € d(<. gray i(- — x, • — x*))(z,z*) = d 'tg ra a(z — x , z* — x*) = 
(gr&A)- 1 , and (v,v*) G X x X* with € Jz, z* G such that 

(0,0) = (zV) + (<;>) + (z *, z ). 

Then 

( - (z + v), z* + v*) G gra.4*. 

Since A* is monotone, 

(5) (z* + v*, z + u) = (z*,z) + (z*,v) + (v*,z) + (v*,v) < 0. 
Note that since (z*,v) = \\z*\\l = \\v\\ 2 , (v*,z) = \\v*\\l = \\z\\ 2 , by ©, we have 

ilMI 2 + kVWl + (*V) + ilHI* + IIMI 2 + < o. 

Hence z* € -Jz. By gj), (x, sc*) G gra^ + gra(- J). Thus, X x X* Q gra(- J) +gra A. ByFactO 
A is maximal monotone. ■ 

3 Fitzpatrick functions and Fitzpatrick functions of order n 

Now we introduce some properties of monotone linear relations. 

Fact 3.1 (See [7].) Assume that A : X ^ X* is a monotone linear relation. Then the following 
hold. 
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(i) The function dom A — ► R : y i— > (y, Ay) is convex. 

(ii) domA C (AO) -1 ". .For every x G (AO) -1 -, i/ie function domvl — > R : y i— > (x,Ay) is linear. 



Proof, (i) See Proposition 2.3]. (ii) See Proposition 2.2(i)(iii)]. 



Definition 3.2 Suppose A : X ^ X* is a monotone linear relation. We say A is symmetric if 
(Ax,y) = (Ay, x), Vx,y G dom A 



For a monotone linear relation A: X X* it will be convenient to define (as in, e.g., [3]) 
(6) q A :X^R:xi 



t}(x,Ax), ifxGdomA; 
oo, otherwise. 



By Fact 13. ifFTTl qA is at most single- valued and convex. 



The following generalizes a result of Phelps-Simons (see \18\ Theorem 5.1]) from symmetric 
monotone linear operators to symmetric monotone linear relations. We write / for the lower 
semicontinuous hull of /. 

Proposition 3.3 Let A : X z4 X* be a monotone symmetric linear relation. Then 

(i) qA is convex, and qj + '-dom A = QA ■ 

(ii) gra^4 C graSqX If A is maximal monotone, then A = dqX. 
Proof. Let x G dom A 



(i) Since A is monotone, qA is convex. Let y G dom A. Since A is monotone, by Fact I3.l|(ii 



(7) 0<\(Ax-Ay,x-y) = \(Ay,y) + \(Ax,x) - (Ax,y), 

we have qA(y) > (AXyV) ~ Qa{x). Take lower semicontinuous hull and then deduce that qX(y) > 
(Ax,y) —qA(x). For y = x, we have qXix) > ^(x). On the other hand, qX{x) < ^(x). Altogether, 



<7a(x) = qA(x). Thus (i) holds. 



(ii): Let y G dom A By ((TJ) and (i 



(8) QA{y) > Qa(x) + (Ax, y - x) = qA(x) + (Ax, y - x). 



Since doings C doings = dom A, by (jSj), qA(z) > qA{x) + (Ax,z — x), Vz G domg^. Hence 



Ax C dq~A~(x). If A is maximal monotone, A = dqX. Thus (ii) holds. 



Definition 3.4 Let A: X X*. The Fitzpatrick function of A is 

(9) Fa : (x, x*) i— > sup ((x, a*} + (a, x*) — (a, a*)) . 

(a, a* )£gra A 
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Definition 3.5 (Fitzpatrick family) Let A: X zz£ X* be a maximal monotone operator. The 
associated Fitzpatrick family T A consists of all functions F: X x X* — > ]— oo,+oo] i/iai are lower 
semicontinuous and convex, and that satisfy F > (•, •), and F = (•, •) on graA. 

Following [Id] , it will be convenient to set F T :I*xI: (x*,x) h-> F(x,x*), when F:IxI*-t 
] — oo, +00], and similarly for a function defined on X* x X. 

Fact 3.6 (Fitzpatrick) (See [El Theorem 3.10] or [EJ Corollary 4.1].) Let A: X ^ X* be a 

maximal monotone operator. Then for every (x,x*) G X x X*, 

(10) F A (x,x*) = min{F(x,x*) | F G F A ) and F A J (x, x*) = max {F(x, x*) \ F G T A }. 
Proposition 3.7 Let A: X zz^ X* 6e a maximal monotone and symmetric linear relation. Then 
F A (x,x*) = \qX{x) + \{x,x*) + \q A {x*), V(x,x*) G X x X*. 

Proof. Define function k : X x X* — > ]— 00, +00] by 

(z,z*) ^ ±gj(z) + ±(z,z*) + ^(**). 
Claim 1: F A = k on domi x X*. 

Let (x, x*) G X x X*, and suppose that x G domA. Then 

F A (x,x*)= sup ((x,y*) + {y,x*) - (y,y*)J 

(3/,3/*)GgraA V 



sup ( (x, Ay) + (y,x*) - 2g A (y) 

j/Gdom A ^ 

i g A (x) + sup ((Ax,y) + (y,x*) - \ q A (x) - 2q A (y)\ 

ygdom A ^ ' 

I ^(x) + I sup ( (Ax, 2y) + (2y, x*) - q A (x) - 4q A (y) 

yGdomA ^ 

\ q A (x) + \ sup ( (Ax, z) + (z, x*} - g A (x) - g A (,z 



^ g A (x) + ± sup ((z,x*)- q A (z-x)\ 
5 q A (x) + 5(x,x*) + 5 sup \{z — x,x*)— g A (,£ — x) 



= 544(a) + ^(x,x*) + ^(a;*) 
=fc(x,x*) (by Proposition IBTBT i)). 

Claim 2: k is convex and proper lower semicontinuous on X x X*. 

Since F A is convex, + i(-, •) + is convex on domA x X*. Now we show that k is convex. 
Let {(a, a*), (b,b*)} C domfc, and i G ]0, 1[. Then we have {a, b} C doings C domA. Thus, there 
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exist (a n ),(b n ) in donij4 such that a n — > a,b n — » b with gA(an) - * ?a(q)> QA(b n ) — » q A {b). Since 
§94 + ^( - , ■) + ^<7^4 is convex on dom^ x X*, we have 

{\qa + §<•, •) + \q A ) {ta n + (1 - ia* + (1 - t)b*) 

(11) < i(|<H + |(-, •) + |<&)K,a*) + (1 - t)(^ + •) + ±<&)(6 n ,6*). 

Take liminf on both sides of (jlll) to see that 

fc(ta + (1 - i)6, ta* + (1 - 4)6*) < tfc(a, a*) + (1 - i)jfe(6, 6*). 
Hence k is convex on X x X*. Thus, k is convex and proper lower semicontinuous. 
Claim 3: F A = k on X x X*. To this end, we first observe that 

(12) domdF = graA -1 . 
We have 

(w*,w) G domdk* ^ (w*,w) G domd(2£;)* 4^ (a, a*) G d{2k)*(w*,w), 3(a,a*) G X x X* 

44> (u;*,iw) G d(2k)(a,a*) <=> (w* — a*, to — a) G (9(gA g^)(a, a*), (by [TJ Theorem 2.9.8]) 

<J4> u>* — a* G dq A (a), w — a G <9(^(a*) 

44> u>* — a* G dqX(a), a* G dq A (w — a) 

4=> — a* G ^4a, a* G ^4(w — a), (by Proposition I3.3f ii)) 

<^ (w,w*) G graA 44> (w*,w) G graA" 1 . 

Next we observe that 

(13) k*T(z, z*) = (z, z*), V(z, z*) G gra A. 

Since k(z,z*) > (z,z*) and 

z*) = (z, z*) <^ qj(z) + q* A (z*) = (z, z*) O z* G <9gj(z) = A? (by Proposition IQii)). 

Fact ESI implies that F A < k < F*^ . Hence F A < k*i < F*^ . Then by Fact ESI CGD holds. 

Now using (|13p(|12p and a result by J. Borwein (see O Theorem 1] or \17\ Theorem 3.1.4(i)]), we 
have k = k** = (k* + L d omdk*)* = ((; ■) + tgraA-i)* = ^A- ■ 

Definition 3.8 (Fitzpatrick functions of order n) [TJ Definition 2.2 and Proposition 2.3] Let 
A : X zz£ X*. For every n G {2, 3, . . i/ie Fitzpatrick function of A of order n is 

n-2 

F A)n (x,x*) := sup ((x,x*)+^^{ai +1 -ai,a*)) + {x-a n - 1 ,a* n _ 1 )+{ai-x,x*) 

|(oi,o*),— (an-l,a^_i)}cgraA i=l 

Clearly, F A>2 = F A . We set F A>00 = sup ng { 2 3 ... } F A>n . 
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Fact 3.9 (recursion) (See [U Proposition 2.13].) Let A : X =i X* be monotone, and let n € 
{2,3,...}. Then 

Fa,u+i (%,%*) = sup (FA, n (a,x*) + (x - a,a*)) , V(x, x*) G X x X* . 

(a, a* )£gra A 

Theorem 3.10 Let A : X X* be a maximal monotone and symmetric linear relation, let 
n £ {2,3,...}, and let (x,x*) G X x X* . Then 

(14) F A , n (x,x*) = ^qA(x) + *=±q* A {x*) + ±(x,x*>, 
consequently, Fa,ti{,x,x*) = 2<yn n ^ F A (x, x*) + x*). Moreover, 

(15) F A , oa = ql® q* A = 2F A -(;■). 

Proof. Let (x,x*) € X x X*. The proof is by induction on n. If n = 2, then the result follows for 
Proposition 13.71 

Now assume that ()14p holds for n > 2. Using Fact 13.91 we see that 

FA, n +i(x,x*) = sup fFA,n(a,x*) + (x - a, a*) 

(a,a*)£graA 

= sup (r^£(x*) + ^qA(a) + + {*-<*,<**) 

(a,a*)Ggraj4 

= ^a(^*)+ sup (^(a,a*) + {a,±x*) + {x,a*)-(a,a*)), (by Proposition E^i) ) 

(a,a*)GgraA 



^^(x*) + sup ( (a, ^x*> + (x, a*) - *±±(a, a*} 

(a,a*)Ggraj4 

(a,a*)€gra/l 

^(ftOO + ^ sup ((5, la;*) + (x, b*) - (6, &*}) 
^£00 + &F A (x, ±x*) 



= ^(ftCO + tSiVa^x*) + ^qlix) + ^<x*,x) (by Proposition 
= + ^£00 + ^(x) + ^r(x*,x) 

= ^(x*) + ^(x) + ^(x,x*), 

which is the result for n + 1. Thus, by Proposition 13.71 ^4,n(x,x*) = 2 ^ n ~^ F A (x, x*) + ^^(x, x*). 
By (fl^j) . domFA jn = dom((7A ffig^). Now suppose that (x,x*) G domF^^. 

By qj{x) + q* A (x*) - F A , n {x,x*) = UqX{x) + q* A {x*) - (x,x*)) > and 



Fa,„(x,x*) -> (gx © <^)(x,x*), n -> oo. 

Thus, (PSJ holds. 



8 



Remark 3.11 Theorem 13. 101 generalizes and simplifies [IJ Example 4.4] and [3 Example 6.4]. See 
Corollary EI3J 

Remark 3.12 Formula Identity (|14|) does not hold for nonsymmetric linear relations. See [3J 
Example 2.8] for an example when A is skew linear operator and (|14p fails. 

Corollary 3.13 Let A : X — > X* be a maximal monotone and symmetric linear operator, let 
n £ {2,3,...}, and let (x,x*) G X x X* . Then 

(16) F A>n (x,x*) = ^q A (x) + ^q\(x*) + ±<x,x*>, 
and, 

(17) F A>00 = q A ®q* A . 
If X is a Hilbert space, then 

(18) F ldin (x,x*) = ^\\x\\ 2 + ^\\x*\\ 2 + ±<x,x*>, 
and, 

(19) ^,00 = ||| • || 2 e±|| • || 2 . 

Definition 3.14 Let F\,F 2 : X x X* —>■ ]— oo, +oo]. Then the partial inf-convolution F1O2F2 is 
the function defined on X x X* by 

F 1 n 2 F 2 : (x,s*)h- inf {F x {x,x* - y*) + F 2 (x,y*)). 

y*ex* 

Theorem 3.15 (nth order Fitzpatrick function of the sum) Let A,B: X =t X* be maximal 
monotone and symmetric linear relations, and let n € {2,3, ••• }. Suppose that domA — domB is 
closed. Then F A+B , n = F A)n D 2 F B}Tl . Moreover, F A+B ,oo = F At00 U 2 F B , co- 
Proof. By |23} Theorem 5.5] or [25j . A + B is maximal monotone. Hence A + B is a maximal 
monotone and symmetric linear relation. Let (x,x*) € X x X*. Then by Theorem 13.101 

F Atn D 2 F B)n (x,x*) 

= Jnf^ (^F A (x, y*) + ^(x, y*) + ^F B (x, x* - y*) + *=?{x, x* - y*)) 
= (x, x*) + iaf m ^ (f a (x, y*) + F B (x, x* - y*)) 
= ^(x,x*) + *2^±F A U 2 F B {x,x*) 

= ^f(x,x*) + 2 -^F A+B {x,x*), (by [7, Theorem 5.10]) 
= F A+B ,n(x,x*) (by Theorem [3T0J. 

Similarly, using ([15]), we have F A+B>00 = F A)00 D 2 F Bj0C . ■ 
Remark 3.16 Theorem 13.151 generalizes [3j Theorem 5.4]. 
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